Book a hotel near Natchez Trace State Forest, Tennessee

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
Jul 10 - Jul 12
In two weeks
Jul 17 - Jul 19

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Hotels near Natchez Trace State Forest

Hampton Inn Lexington, TN

Hampton Inn Lexington, TN

2.5 out of 5
21340 Hwy 22 N Wildersville TN
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $128 total per night from Jul 12 to Jul 13
$128 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
"I usually choose to stay at a Hampton Inn when I travel and this one lived up to my expectations. The breakfast was very good and they did a great job of keeping it well stocked. We got in late and only stayed the 1 night so I cannot speak for the quality of the pool and fitness facilities as I never ..."

Reviewed on Jul 3, 2026

Opens in a new windowHampton Inn Lexington, TN
Best Western Home Place Inn

Best Western Home Place Inn

2.5 out of 5
170 Highway 641 N Camden TN
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $154 total per night from Jul 19 to Jul 20
$154 total
Jul 19 - Jul 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
"Everything was great will be back again"

Reviewed on Jun 30, 2026

Opens in a new windowBest Western Home Place Inn
Deerfield Inn

Deerfield Inn

2 out of 5
863 Tennessee Ave North Parsons TN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $83 total per night from Jul 6 to Jul 7
$83 total
Jul 6 - Jul 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"The staff was excellent and very helpful"

Reviewed on Jun 30, 2026

Opens in a new windowDeerfield Inn
Days Inn by Wyndham Holladay

Days Inn by Wyndham Holladay

2 out of 5
13845 Highway 641 N Holladay TN
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $95 total per night from Jul 12 to Jul 13
$95 total
Jul 12 - Jul 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
"The room was clean and updated; the air conditioning worked really well. The hotel itself looks very dated, but the rooms were nice and comfortable."

Reviewed on Jul 1, 2026

Opens in a new windowDays Inn by Wyndham Holladay
Best Western McKenzie

Best Western McKenzie

2.5 out of 5
16180 Highland Drive McKenzie TN
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $129 total per night from Jul 6 to Jul 7
$129 total
Jul 6 - Jul 7
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. ...
"Clean room"

Reviewed on Jul 5, 2026

Opens in a new windowBest Western McKenzie
Anchor inn

Anchor inn

2 out of 5
116 Broadway Ave New Johnsonville TN
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Aug 1 to Aug 2
$76 total
Aug 1 - Aug 2
Total with taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance.
"The property is a one star property at the best. It should not be on Expedia. There is a reason they do not place a picture of the exterior. If they had I would not of entertained the thought of staying. The sheets were stained, there were energy drink cans in the room trash can, the bath sink did ..."

Reviewed on Jun 18, 2026

Opens in a new windowAnchor inn
Americas Best Value Inn Wildersville

Americas Best Value Inn Wildersville

2 out of 5
21045 Highway 22 North Wildersville TN
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $77 total per night from Jul 6 to Jul 7
$77 total
Jul 6 - Jul 7
Total with taxes and fees
This motel features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
"Great"

Reviewed on Jul 2, 2026

Opens in a new windowAmericas Best Value Inn Wildersville
Rodeway Inn Lexington West

Rodeway Inn Lexington West

2 out of 5
732 W Church St Lexington TN
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $70 total per night from Aug 3 to Aug 4
$70 total
Aug 3 - Aug 4
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop and laundry ...
"No me gustó esta muy sucio"

Reviewed on Jun 12, 2026

Opens in a new windowRodeway Inn Lexington West
Days Inn by Wyndham Lexington

Days Inn by Wyndham Lexington

2 out of 5
41 West Church Street Lexington TN
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $93 total per night from Jul 26 to Jul 27
$93 total
Jul 26 - Jul 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free ...
Opens in a new windowDays Inn by Wyndham Lexington
Don't see what you're looking for?
See all available properties in Natchez Trace State Forest
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Natchez Trace State Forest hotel reviews by fellow wanderers

Best Western McKenzie

Best Western McKenzie

4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Clean room"
A verified traveler stayed at Best Western McKenzie
Best Western McKenzie

Explore More Ways to Travel with Travelocity